Alternating Schemes of Parallel Computation for the Diffusion Problems
نویسندگان
چکیده
In this paper, a set of new alternating segment explicit-implicit (NASEI) schemes is derived based on an one-dimensional diffusion problem. The schemes are capable of parallel computation; third-order accurate in space; and stable under a reasonable mesh condition. The numerical examples show that the NASEI schemes are more accurate than either the old ASEI or the ASCN schemes.
منابع مشابه
High-accuracy alternating segment explicit-implicit method for the fourth-order heat equation
Based on a group of new Saul’yev type asymmetric difference schemes constructed by author, a high-order, unconditionally stable and parallel alternating segment explicit-implicit method for the numerical solution of the fourth-order heat equation is derived in this paper. The truncation error is fourth-order in space, which is much more accurate than the known alternating segment explicit-impli...
متن کاملMPI implementation of parallel subdomain methods for linear and nonlinear convection-diffusion problems
The solution of linear and nonlinear convection–diffusion problems via parallel subdomain methods is considered. MPI implementation of parallel Schwarz alternating methods on distributed memory multiprocessors is discussed. Parallel synchronous and asynchronous iterative schemes of computation are studied. Experimental results obtained from IBM-SP series machines are displayed and analyzed. The...
متن کاملA Projected Alternating Least square Approach for Computation of Nonnegative Matrix Factorization
Nonnegative matrix factorization (NMF) is a common method in data mining that have been used in different applications as a dimension reduction, classification or clustering method. Methods in alternating least square (ALS) approach usually used to solve this non-convex minimization problem. At each step of ALS algorithms two convex least square problems should be solved, which causes high com...
متن کاملHigh Order Parallel Iterative Method for Diffusion Equations
In this paper, we consider the initial boundary value problems of 1D diffusion equations. Based on a high order absolutely stable implicit scheme, we first construct two saul’yev asymmetry iterative schemes, and then present a class of parallel alternating group explicit iterative method in two cases. By use of the iterative method, the computation in the whole domain can be divided into many s...
متن کاملOn the Stability of Alternating-Direction Explicit Methods for Advection-Diffusion Equations
Alternating-Direction Explicit (A.D.E.) finite-difference methods make use of two approximations that are implemented for computations proceeding in alternating directions, e.g., from left to right and from right to left, with each approximation being explicit in its respective direction of computation. Stable A.D.E. schemes for solving the linear parabolic partial differential equations that m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006